n = int(input())
if 1000<= n <9999:
    d = 0
    for i in range(2, n):
        if n  % i == 0:
            d += 1
if d == 0:
    print (n)
else:
    print(0)